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(54) Programmable logic array device with random access memory configurable as product 
terms 



(57) A look-up-table-based programmable logic de- 
vice is provided with memory circuitry which can be op- 
erated either as random access memory ("RAM") or to 
perform product term ("p-term") logic. Each individual 
row of the memory is separately addressable for writing 
data to the memory or, in RAM mode, for reading data 
from the memory. Alternatively, multiple rows of the 



memory are addressable in parallel to read p-terms from 
the memory. The memory circuitry of the invention is 
particularly useful as an addition to look-up-table-type 
programmable logic devices because the p-term capa- 
bility of the memory circuitry provides an efficient way 
to perform wide fan-in logic functions which would oth- 
erwise require trees of multiple look-up tables. 
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Description 

Background of the Invention 

This invention relates to programmable logic array 5 
devices having embedded random access memory ar- 
rays which can be configured as programmable prod- 
uct-term-type logic elements if desired. More particular- 
ly, the invention relates to programmable logic devices 
having look-up tables for performing logic and larger io 
blocks of random access memory which are usable by 
the user for such purposes as data storage and addi- 
tional look-up table logic, and which larger blocks of ran- 
dom access memory are alternatively configurable as 
programmable product -term-type logic elements. 15 

One known type of programmable logic device in- 
cludes an array of programmable AND gates which typ- 
ically produces multiple outputs, each generally result- 
ing from the ANDing of multiple inputs. These AND gate 
array outputs are commonly referred to as "product 20 
terms" because the logical representation of the AND 
function is analogous to multiplication. Generally, a plu- 
rality of these product terms, or "p-terms," are combined 
by an OR gate to produce a sum-of -products output (the 
OR function being analogous to addition). 25 

Another type of programmable logic device is im- 
plemented using many relatively small look-up tables 
whose inputs are either the inputs of the programmable 
logic device or the outputs of other look-up tables in the 
device. 30 

Programmable logic architectures have recently 
been developed in which relatively large, user-config- 
urable blocks of random access memory (RAM) are pro- 
vided among blocks of look-up-table-type programma- 
ble logic. One such architecture is described in Cliff et 35 
al. U.S. patent 5,689,195, which is hereby incorporated 
by reference herein in its entirety. These user-configura- 
ble memory blocks can be used as general-purpose 
memory for the device, or they can be used as additional 
relatively large look-up-table-type logic blocks. 40 

Look-up-table-type logic may have a disadvantage 
relative to p-term-type logic with respect to the number 
of inputs to a logic function that can be implemented in 
one reasonably sized block of circuitry. For example, the 
above-mentioned Cliff et al. reference shows devices 45 
having many four-input look-up tables and several rela- 
tively large blocks of user-configurable RAM that can 
function as eight- to 11 -input look-up tables. To perform 
logic functions of more than 11 inputs in such a device 
it is necessary to use a tree of the available look-up table so 
units. It is not practical to redesign devices of this kind 
with larger user-RAM blocks to individually act as look- 
up tables having significantly larger numbers of inputs 
(e.g., 20, 30, or more inputs) because such RAM blocks 
would have to be extremely large. However, p-term-type ss 
logic arrays with 20, 30, or even more inputs are not ex- 
cessively large and can therefore more readily provide 
outputs which are functions of large numbers of inputs. 



In view of the foregoing, it is an object of this inven- 
tion to provide look-up-table-type programmable logic 
devices with the capability of more readily performing 
some logic functions having large numbers of inputs. 

It is another object of this invention to provide look- 
up-table-type programmable logic devices which in- 
clude relatively large blocks of user-configurable RAM 
with the capability of optionally performing some logic 
functions using p-term-type logic in the user-configura- 
ble RAM if desired. 

Summary of the Invention 

These and other objects of the invention are accom- 
plished in accordance with the principles of the invention 
by providing programmable logic devices having look- 
up-table-type logic and relatively large blocks of user- 
configurable RAM which are optionally usable to per- 
form p-term-type logic. For storing data in a RAM block, 
or for using the RAM block as ordinary memory (includ- 
ing additional lock-up table logic), circuitry is provided 
for addressing the various rows of the block one at a 
time on an individual basis. For using a RAM block to 
perform p-term-type logic, additional circuitry is provid- 
ed for alternatively addressing multiple rows of the block 
in parallel. For each column of memory locations in a 
RAM block, the contents of the rows that are addressed 
in parallel are logically ANDed to produce a p-term out- 
put of the contents of those rows. OR logic circuitry is 
provided for selective use to logically OR various col- 
umn outputs and thereby produce sum-of -products out- 
put signals when the RAM block is being used in p-term 
mode. 

Further features of the invention, its nature and var- 
ious advantages will be more apparent from the accom- 
panying drawings and the following detailed description 
of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a schematic representation of an illustra- 
tive embodiment of a random access memory array 
configured according to the present invention for 
use as either random access memory or p-term- 
type logic; 

FIG. 2 is a simplified schematic representation of 
an illustrative look-up-table-type programmable 
logic device incorporating random access memory 
blocks which can be constructed in accordance with 
the invention; 

FIG. 3 is a schematic representation of an illustra- 
tive embodiment of a random access memory cell 
according to the present invention; 
FIG. 4 is a schematic representation of an illustra- 
tive embodiment of a representative part of the out- 
put portion of the circuitry shown in FIG. 1 ; 
FIG. 5 is generally similar to FIG. 1, but shows an 
alternative illustrative embodiment in accordance 
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with the invention. 

FIG. 6 is a simplified schematic representation of 
another illustrative look-up-table-type programma- 
ble logic device incorporating random access mem- 
ory blocks which can be constructed in accordance 
with this invention; and 

FIG. 7 is a simplified block diagram of an illustrative 
system employing a programmable logic device in- 
corporating random access memory blocks in ac- 
cordance with the invention. 

Detailed Description of the Preferred Embodiments 

An illustrative random access memory module 10 
configured according to the present invention is shown 
in FIG. 1. RAM module 10 can be an embedded array 
block in a programmable logic device having an archi- 
tecture such as that described in the above-mentioned 
Cliff et al. reference, or any other type of device having 
embedded RAM blocks or modules. FIG. 2 shows how 
a plurality of RAM blocks 10 can be embedded among 
the logic blocks 21 of programmable logic device 20. 
Each of logic blocks 21 is made up of several logic mod- 
ules 22, each of which includes a four-input look-up ta- 
ble. Additional structure of device 20 (including intercon- 
nection conductor network 23) can be as shown and de- 
scribed in the above-mentioned Cliff et al. reference. An- 
other example of a programmable logic device which 
can include embedded RAM blocks 10 in accordance 
with the invention is shown in FIG. 6 and described later 
in this specification. 

At the heart of RAM module 10 is the RAM array 11 . 
The illustrative RAM module 1 0 shown in FIG. 1 has one 
16-bit write port (Dataln bus conductors 12) and one 
16-bit read port (conductors 110). As shown in FIG. 1, 
RAM array 11 is a two kilobit array arranged as 64 by 
32 bits. RAM array 11 can be written by inputting up to 
1 6 bits of data at one time on Dataln bus 1 2, which feeds 
column decode, data selection and control logic 1 3. Col- 
umn control logic 13 uses write address data bits 10 
through 6 on AddrW lines 14 to decode and select for 
which columns of array 11 the data on lines 12 are in- 
tended. Thirty-two column select lines 15 and 32 data 
lines 16 connect column control logic 13 to array 11. Ad- 
ditional address data bits 5 through 0, for indicating for 
which row the data on lines 12 is intended, are input on 
AddrW lines 1 7 and are decoded by address decoder 
1 8 and address multiplexer 1 9. When write enable input 
1 00 is high, address multiplexer 19 passes the decoded 
address data to array 11 on the addressed one of write 
enable lines 101. In other words, when writing data to 
RAM array 1 1 , elements 1 8 and 1 9 operate to select the 
write enable input 1 01 for the one of 64 rows of the RAM 
array that is addressed by AddrW bits 5 through 0. 

As seen in FIG. 3, when for a given RAM cell 30 
both the associated column select line 31 5 and the as- 
sociated row write select line 301 are high, the datum 
on the associated Data In line 31 6 is coupled to storage 



element 31 (generally comprising strong inverter 32 and 
weak inverter 33 coupled together in a closed loop se- 
ries) through field effect transistors 34, 35 respectively. 
In read mode, when module 10 is used as ordinary 

5 RAM, row address data bits 5 through 0 are provided 
on AddrR lines 171 and column address data bits 10 
through 6 are provided on AddrR lines 102. The column 
address data on lines 1 02 control the data output selec- 
tion logic of output control module 103 to select the col- 

10 umns of RAM array 11 from which data will be output 
via leads 110. The row address data that are input on 
lines 171 are decoded by address decoder 18 and ad- 
dress multiplexer 19. When read enable input 104 is 
high, address multiplexer 19 passes the decoded ad- 

is dress data to array 1 1 on the addressed one of 64 read 
address lines 105. Assuming that p-term mode is not 
enabled by an appropriate signal from programmable 
Enable P-term Mode function control element ("FCE") 
106, the decoded address data on lines 105 pass un- 

20 changed through p-term address multiplexer 107 onto 
lines 205 and into array 1 1 to select one row in the array 
for reading. 

As can be seen, if a particular cell is selected, by 
virtue of the associated row read line 305 being high, 

25 field effect transistor 36 connects memory element 31 
to data out line 304, which can be read if it is selected 
by logic 1 03. When transistor 36 is turned on by row read 
line 305, then if element 31 contains a logic '1 transis- 
tor 37 pulls data out line 304, held high by pull-up 306, 

30 toward ground. Reading the output of line 304 may re- 
quire a sense amplifier, even when RAM module 10 is 
used as ordinary RAM, and output control logic 103 
therefore preferably includes a sense amplifier, which 
may be conventional, for each output line 304. 

35 When module 1 0 is used in p-term mode (by appro- 
priately programming FCE 106), only reading is affect- 
ed. In p-term mode, p-term address multiplexer 107 dis- 
connects address lines 205 from address lines 1 05, and 
connects them instead to 64 p-term inputs on lines 115, 

40 which are the true and complement of the 32 signals on 
address inputs 14, 102, and 171 and data inputs 12. In- 
puts 1 2, 1 4 are available as p-term inputs because they 
are not normally used in read mode. This particular 
choice of input signals for p-term mode is arbitrary, and 

45 instead any other signals could be used for part or all of 
the 32 p-term mode inputs described in the immediately 
preceding sentences. Lines 205 thus select multiple 
rows at a time, so that each output line 304 becomes a 
p-term of the 64 true and complement signals to the ex- 

50 tent that in the column associated with that output line 
the various memory cells are programmed logic "1". In 
particular, each line 304 is pulled low if any of the cells 
30 on that line is programmed with a logic T and is 
selected by a logic "1 p on the associated row read line 

55 305. Again, the output on each line 304 is read by a 
sense amplifier in control logic 103. Control logic 103 
may also contain one or more OR gates, to each of 
which two or more of the p-terms on lines 304 can be 
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connected (or a sum -of -products output. Logic 103 may 
also include flip-flops or other register elements to op- 
tionally provide registered outputs. An illustrative em- 
bodiment of representative portions of logic 103 is 
shown in more detail in FIG. 4, which will now be de- 
scribed. 

In FIG. 4 conductors 304n and 304m correspond to 
two representative instances of conductor 304 in FIG. 
3. AND gates 402n and 402m represent the AND func- 
tion performed by the connection of multiple transistors 
36 in FIG. 3 to each conductor 304. The OR function 
required for sum-of-products logic is performed by or 
with the aid of elements 404, 406, 410, 420, 430, and 
470. The alternate route 440 from conductors 304 to 
programmable logic connector ("PLC") 450 is used 
when RAM module 1 0 is serving as ordinary RAM rather 
than as p-term logic. The circuitry represented by block 
440 may therefore be constructed as shown in the 
above-mentioned Cliff et al. reference. When used to 
perform sum-of-products logic, the circuitry shown in 
FIG. 4 may be thought of as logic macrocell circuitry, 
and it will sometimes be referred to in that way. 

PLC 406a is programmable by FCE R1 to apply ei- 
ther VCC (logic 1) or p-term 304n to one input of PLC 
470. PLC 406b is programmable by FCE R1 to apply 
either p-term 304n or VSS (logic 0) to one input of OR 
gate 410. PLC 406c is programmable by FCE R2 to ap- 
ply either p-term 304m or the logical inverse of p-term 
304m (produced by inverter 404) to a second input of 
OR gate 410. The third input to OR gate 410 is a cas- 
cade connection 408in from adjacent sum-ofproducts 
logic (not shown but similar to the logic shown in FIG. 4 
for adjacent p-terms 304). In particular, the cascade in 
408in of each macrocell is the cascade out 408out of 
the adjacent macrocell. 

The output of OR gate 410 is applied to one input 
terminal of each of PLCs 420a and 420b. PLC 420a is 
programmable by FCE R3 to apply either the output of 
OR gate 410 or VSS to cascade out 408out. PLC 420b 
is programmable by FCE R3 to apply either the output 
of OR gate 410 or VSS to one input terminal of EXCLU- 
SIVE OR gate 430. The other input to EXCLUSIVE OR 
gate 430 is the output signal of PLC 470. Elements 430 
and 470 cooperate to allow the macrocell to produce the 
EXCLUSIVE OR of the output of OR gate 410 with any 
of (1) VCC (from PLC 406a), (2) a single p-term 304n 
output (from PLC 406a), (3) VSS, (4) the Q output of flip- 
flop 460, or (5) the inverted Q output of flip-flop 460. PLC 
470 is programmably controlled by FCEs R4 and R5. 
PLC 450 is programmable by FCE 452 (which can be 
the same as FCE 106 in FIG. 1) to select either the out- 
put of EXCLUSIVE OR gate 430 or an output of logic 
440 for application to the D input of flip-flop 460 and one 
input of PLC 480. PLC 480 is programmable by FCE R6 
to apply either the output of PLC 450 or the Q output of 
flip-flop 460 to RAM module 10 output lead 110. Thus 
the macrocell shown in FIG. 4 can output either a reg- 
istered (Q) or combinatorial sum-of-products signal via 



conductor 110. Elements 460 and 480 are usable simi- 
larly in conjunction with circuitry 440 to provide either a 
registered or unregistered conventional RAM or ROM 
output from RAM module 10. 
5 The sum-of-products macrocell circuitry shown in 
FIG. 4 can be generally similar to the macrocell circuitry 
shown in Pedersen U.S. patent 5,121,006, which is 
hereby incorporated by reference herein. 

In the 64-by-32 array 11 shown in FIG. 1,32 p-terms 
10 of 32 inputs each can be provided. By effectively com- 
bining different numbers of OR gates 410 in output logic 
103, 1 to 16 sum-of-products outputs with between 32 
and 2 p-terms per output can be provided. OR gates 41 0 
are effectively combined in this way via the cascade out 

J5 and cascade in connections 408 described above. 

The provision of 32 p-terms of 32 inputs provides 
wider fan-in and faster circuits than using trees of four- 
input look-up tables. This may facilitate implementation 
of more complex logic or state machines. Andmore than 

20 one such array in a programmable logic device can be 
used in this way. . . 

The write port at lines 1 01 is not used for the above- 
described p-term mode operation of module 10. There- 
fore, the write port is available during p-term operation 

25 for writing to array 11. Thus, a device can be provided 
that is self -modifying, assuming that address data for 
writing to array 11 can be applied to the array. Although 
. as described, the write address lines are used for p-term 
inputs, a different arrangement can be used if self-mod- 

30 rfying logic is desired. For example, other p-term inputs 
can be provided in place of using the write address lines 
that are.shown being used for some of those inputs. The 
write address lines can then remain available for use in 
modifying the contents of array 11. This ability to write 

55 into the p-term block (i.e., array 1 1 ) can provide effective 
implementation of logic for reconfigurable computing 
applications. For example, the p-term array /I1 can be 
used as a 32-input 1 6-output multiplexer, giving flexible 
routing that can be changed on the fly. In addition, using 

40 the full power of the p-term to implement logic functions 
allows significantly different logic functions to be "down- 
loaded" by changing the contents of array 11 . 

FIG. 5 shows an example of how the circuitry of FIG. 

I can be modified to facilitate writing new data to array 
45 1 1 to allow complete freedom to change the data in array 

II without interfering with use of the array as a p-term 
array in sum-of-products logic. In the alternative shown 
in FIG. 5 the 32 word line signals needed by array 11 in 
p-term mode come from separate word line signal con- 

so ductors 114, rather than being "borrowed" from other 
sources like conductors 12, 14, 102, and 171. (Such in- 
dependent sourcing of ail the word line signals is not 
absolutely necessary. For example, some of the word 
line signals could still be "borrowed" as in FIG. 1 from 

55 read address conductors 1 02 and 1 71 because the sig- 
nals on these conductors are not needed by elements 
18, 19, 103, and 107 in p-term mode operation of the 
circuitry.) This arrangement of the circuitry allows new 
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data to be written to any cell of array 11 at substantially 
any time without interfering with use of the array to pro- 
vide p-term outputs. Accordingly, the circuitry shown in 
FIG. 5 has all the additional advantageous characteris- 
tics described in the immediately preceding paragraph 5 
(e.g., the circuitry can implement logic for reconfigurable 
computing applications, the circuitry can function as a 
dynamic 32-input 16-output multiplexer, and significant- 
ly different p-term logic functions can be "downloaded" 
into array 11 whenever desired). 10 

By configuring RAM blocks 10 of an SRAM-based 
look-up-table-type device 20 in the manner shown here- 
in, one obtains a look-up-table-type device that can op- 
tionally provide p-term logic functions of large numbers 
of inputs. is 

FIG. 6 shows another example of a programmable 
logic device 20* having RAM blocks 10 embedded 
among logic blocks 21'. In this case device 20' may be 
constructed generally as shown in Freeman United 
States patent Re. 34,363, which is also hereby incorpo- 20 
rated by reference herein. Thus each logic block 21 ' may 
be a configurable logic block ("CLB") which includes one 
or two small look-up tables. Each CLB 2V may be sur- 
rounded by interconnection conductors 23' for convey- 
ing signals to, from, and between CLBs 21 ' and other 25 
circuitry on or off the device. Such other circuitry on the 
device includes RAM blocks 10. Each CLB 21' may re- 
ceive signals from the interconnection conductors 23' 
adjacent to any of its sides. Similarly, each CLB may 
output signals to any of its sides. As in the embodiment 30 
shown in FIG. 2, each RAM block 10 is usable either as 
ordinary RAM/ROM or to perform p-term logic. 

FIG. 7 illustrates a programmable logic device 
20/20' of this invention in a data processing system 502. 
Data processing system 502 may include one or more 35 
of the following components: a processor 504; memory 
506; I/O circuitry 508; and peripheral devices 510. 
These components are coupled together by a system 
bus 520 and are populated on a circuit board 530 which 
is contained in an end-user system 540. 40 

System 502 can be used in a wide variety of appli- 
cations, such as computer networking, data networking, 
instrumentation, video processing, digital signal 
processing, or any other application where the advan- 
tage of using programmable or reprogrammable logic is *5 
desirable. Programmable logic device 20/20' can be 
used to perform a variety of different logic functions. For 
example, programmable logic device 20/20* can be con- 
figured as a processor or controller that works in coop- 
eration with processor 504. Programmable logic device so 
20/20* may also be used as an arbiter for arbitrating ac- 
cess to a shared resource in system 502. In yet another 
example, programmable logic device 20/20' can be con- 
figured as an interface between processor 504 and one 
of the other components in system 502. It should be not- ss 
ed that system 502 is only exemplary, and that the true 
scope and spirit of the invention should be indicated by 
the following claims. 



•various technologies can be used to implement pro- 
grammable logic devices 20/20' employing the RAM 
modules 1 0 of this invention, as well as the various com- 
ponents of those RAM modules. For example, function 
control elements 106 and other FCEs can be SRAMs, 
DRAMs, first-in first-out ("FIFO") memories, EPROMs, 
EEPROMs, function control registers (e.g., as in Wahl- 
strom U.S. patent 3,473,160), ferro-electric memories, 
fuses, antifuses, or the like. From the various examples 
mentioned above it will be seen that this invention is ap- 
plicable to both one-time-only programmable and repro- 
grammable devices. 

It will be understood that the foregoing is only illus- 
trative of the principles of the invention, and that various 
modifications can be made by those skilled in the art 
without departing from the scope and spirit of the inven- 
tion. For example, the particular numbers of rows and 
columns of memory cells mentioned above in the de- 
scription of depicted array 11 are only illustrative, and 
different numbers of rows and columns (generically N 
rows and M columns) can be provided instead if desired. 
The words "row" and "column" are used arbitrarily here- 
in, and no absolute or fixed directions or orientations are 
intended thereby. For example, these words can be in- 
terchanged in this specification and claims if desired. As 
another example of modifications within the scope of 
this invention, the polarities of various signals and logic 
mentioned herein are only illustrative, and other polari- 
ties can be used if desired. Thus the fixed potential to 
which each transistor 37 is connected could be logic 1 
1 rather than logic 0 as shown in FIG. 3, and each data 
out conductor 304 could have a pull down connection to 
logic 0 rather than a pull up connection to logic 1 as 
shown in FIG. 3. 



Claims 

1 . A programmable logic device comprising: 

a plurality of look-up tables, each of the look- 
up tables capable of being programmed to im- 
plement a selected logic function; 
a block of random access memory; 
circuitry to selectively configure the random ac- 
cess memory for use as memory or logic to per- 
form p-term-type logic functions; and 
interconnect circuits configured to selectively 
couple the look-up tables and the block of ran- 
dom access memory on the programmable log- 
ic device. 

2. The programmable logic device of claim 1 wherein 
said circuitry includes a p-term enable circuit which 
configures the random access memory to perform 
p-term-type logic functions. 

3. The programmable logic device of claim 1 wherein 
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said circuitry includes inputs to the random access 
memory to provide p-term input signals to the ran- 
dom access memory when configured to perform p- 
term-type logic functions. 

4. The programmable logic device of claim 3 wherein 
said circuitry further includes a multiplexer config- 
ured to receive the p-term input signals. 

5. The programmable logic device of claim 4 wherein 
the multiplexer is configured to generate a plurality, 
of select signals which select a plurality of rows in 
the random access memory. 

6. The programmable logic device of claim 1 wherein 
the random access memory includes a plurality of 
p-term output lines. 

7. The programmable logic device of claim 6 wherein 
a plurality of memory cells are associated with each 
of the plurality of p-term output lines, the p-term out- 
put lines each configured to assume a first state if 
one of its associated memory cells stores a logic 1 . 

8. The programmable logic device of claim 6 wherein 
a plurality of memory cells are associated with each 
of the plurality of p-term output lines, the p-term out- 
put lines each configured to assume a second state 
if one of its associated memory cells stores a logic 0. ■ 

9. The programmable logic device of claim 6 further 
comprising an OR gate coupled to receive the p- 
term output lines. 

10. The programmable logic device of claim 1 further 
comprising a row address decoder coupled to the 
block of random access memory. 

11. The programmable logic device of claim 1 further 
comprising a column decoder coupled to the block 
of random access memory. 



1 6. The programmable logic device of claim 1 4 wherein 
each look-up table is configured to receive at least 
one input from interconnect circuits adjacent each 
of its four sides. 

1 7. The programmable logic device of claim 1 5 wherein 
each group is configured to receive at least one in- 
put from interconnect circuits adjacent each of its 
four sides. 
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18. The programmable logic device of claim 1 wherein 
the circuitry to selectively configure the random ac- 
cess memory comprises: 

writing circuitry configured to allow data to.be 
written into any location of the random access 
memory; and 

reading circuitry configured to allow data to be 
read from selected multiple locations of the ran- 
dom access memory and logically combined in 
p-term-type logic functions. 

1 9. The programmable logic device of claim 1 8 wherein 
the writing circuitry is operable substantially inde- 
pendently of the reading circuitry. 

20. The programmable logic device of claim 1 9 wherein 
the substantially independent operability of the writ- 
ing and reading circuitry allows the data in the ran- 
dom access memory to be changed using the writ- 
ing circuitry without interfering with operation of the 
reading circuitry to read and combine data from the 
random access memory in p-term-type logic func- 
tions. 

21 . The programmable logic device of claim 1 9 wherein 
the substantially independent operability of the writ- 
ing and reading circuitry facilities use of the random 
access memory for providing p-term-type logic 
functions for reconfigurable computing applica- 
tions. 



12. The programmable logic device of claim 1 compris- 
ing a sense amplifier coupled to the block of random 
access memory. 

13. The programmable logic device of claim 1 wherein 
the plurality of look-up tables are implemented in a 
plurality of blocks of said look-up tables. 

14. The programmable logic device of claim 1 wherein 
each of the look-up tables is separated from each 
adjacent look-up table by interconnect circuits. 



22. The programmable logic device of claim 1 9 wherein 
the substantially independent operability of the writ- 
es ing and reading circuitry facilities use of the random 
access memory as a dynamic multiplexer. 



23. The programmable logic device of claim 1 9 wherein 
the substantially independent operability of the writ- 
ing and reading circuitry facilitates loading different 
logic functions into the random access memory at 
different times during operation of the programma- 
ble logic device. 



so 



15. The programmable logic device of claim 1 wherein 
the look-up tables are grouped in groups of two, and 
wherein each group is separated from each adja- 
cent group by interconnect circuits. 



S5 24. A digital processing system comprising: 
processing circuitry; 

a memory coupled to said processing circuitry; 
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and 

a programmable logic device as defined in 
claim 1 coupled to the processing circuitry and 
the memory. 

5 

25. A printed circuit board on which is mounted a pro- 
grammable logic device as defined in claim 1. 

26. The printed circuit board defined in claim 25 further - 
comprising: 10 

a memory mounted on the printed circuit 
board and coupled to the memory circuitry. 

27. The printed circuit board defined in claim 25 further 
comprising: 15 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 
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FIG. 6 
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FIG. 7 
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